import javax.swing.text.html.MinimalHTMLWriter;

/**
 * @author:gao
 * @date:2020/6/18
 * @time:11:16
 * @version:0.0.1
 * @description:none
 */

public class tree {
}


// public class TreeNode {
//      int val;
//      TreeNode left;
//      TreeNode right;
//      TreeNode(int x) { val = x; }
//  }

//class Solution {
//    public TreeNode recoverFromPreorder(String S) {
//        if(S==null||S.length()==0){
//            return null;
//        }
//        String root_num_str ;
//        int index = S.indexOf('-');
//        String other_left="";
//        String other_right="";
//        if(index==-1){//里边没有-
//            root_num_str = S;
//        }else{
//            root_num_str = S.substring(0,index);
//            //左边开始应该从index+1开始
//            //开始找结束的位置
//            int second_index = findEnd(S,index);
//            other_left = S.substring(index+1,second_index);
//            if(second_index!=S.length())
//                other_right = S.substring(second_index+1);
//        }
////        try {
//            TreeNode node = new TreeNode(Integer.parseInt(root_num_str));
//            other_left = replace(other_left);
//            other_right = replace(other_right);
//            node.left = recoverFromPreorder(other_left);
//            node.right = recoverFromPreorder(other_right);
//            return node;
////        }
////        catch (Exception e){
////            System.out.println("现在串为："+S+" index为："+index+"\nleft为："+other_left+"\nright为： "+other_right);
////        }
////        return null;
//
//    }
//    public int findEnd(String s,int index){
//        //输入串应该是nnnnnnn-开头的,index表示-的位置
//        for(int i=index+1;i<s.length()-1;i++){
//            if(s.charAt(i)=='-'&&s.charAt(i-1)!='-'&&s.charAt(i+1)!='-')
//                return i;
//        }
//        return s.length();//表示没找到这个点，表示不存在两个分支
//    }
//    public String  replace(String s){
//        StringBuilder sb = new StringBuilder();
//        boolean isFisrt = false;
//        for(int i=0;i<s.length();i++){
//            char c =s.charAt(i);
//            if(c!='-'){
//                isFisrt=false;
//                sb.append(c);
//            }else {
//                if(isFisrt){
//                    sb.append(c);
//                }else{
//                    isFisrt=true;
//                }
//            }
//        }
//        return sb.toString();
//    }
//}